mode also is used to assess each space 
shuttle mission to ISS, in support of the 
CoFR process. 

This work was done by Jeffrey Hojnicki, 
David McKissock, James Fincannon, Robert 
Green, Thomas Kerslake, Ann DeUeur, Jeffrey 
Folio, Jeffrey Trudell, David J. Hoffman, An- 
thony Jannette, and Carlos Rodriguez for 
Glenn Research Center. Further informa- 
tion is contained in a TSP ( see page 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Commercial 
Technology Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-17067. 


Software for Automation of 
Real-Time Agents, Version 2 

Version 2 of Closed Loop Execution 
and Recovery (CLEaR) has been devel- 
oped. The previous version was reported 
in “Software for Automation of Real-Time 
Agents” (NPO-21040), NASA Tech Briefs, 
Vol. 26, No. 7 (July 2002), page 34. To re- 
capitulate: CLEaR is an artificial intelli- 
gence computer program for use in plan- 
ning and execution of actions of 
autonomous agents, including, for exam- 
ple, Deep Space Network (DSN) antenna 
ground stations, robotic exploratory 
ground vehicles (rovers), robotic aircraft 
(UAVs), and robotic spacecraft. CLEaR 
automates the generation and execution 
of command sequences, monitoring the 
sequence execution, and modifying the 
command sequence in response to execu- 
tion deviations and failures as well as new 
goals for the agent to achieve. The devel- 
opment of CLEaR has focused on the uni- 
fication of planning and execution to in- 
crease the ability of the autonomous 
agent to perform under tight resource 
and time constraints coupled with uncer- 
tainty in how much of resources and time 
will be required to perform a task. This 
unification is realized by extending the 
traditional three-tier robotic control ar- 
chitecture by increasing the interaction 
between the software components that 
perform deliberation and reactive func- 
tions. The increase in interaction reduces 
the need to replan, enables earlier detec- 
tion of the need to replan, and enables re- 
planning to occur before an agent enters 
a state of failure. 

This program was written by Forest Fisher, 
Tara Estlin, Daniel Gaines, Steve Schaffer, 
Caroline Chouinard, Barbara Engelhardt, 
Colette Wilklow, Darren Mutz, Russell 
Knight, Gregg Rabideau, and Steve Chien of 
Caltech, and Reid Simmons and David Apfel- 
baum of CMU for NASA’s Jet Propulsion 


Laboratory. Further information is con- 
tained in a TSP (see page 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Tech nology at (818) 
393-282 7. Refer to NPO-30 745. 


Software for Optimizing 
Plans Involving 
Interdependent Goals 

A computer program enables con- 
struction and optimization of plans for 
activities that are directed toward 
achievement of goals that are interde- 
pendent. Goal interdependence is de- 
fined as the achievement of one or 
more goals affecting the desirability or 
priority of achieving one or more other 
goals. This program is overlaid on the 
Automated Scheduling and Planning 
Environment (ASPEN) software system, 
aspects of which have been described in 
a number of prior NASA Tech Briefs arti- 
cles. Unlike other known or related 
planning programs, this program con- 
siders interdependences among goals 
that can change between problems and 
provides a language for easily specifying 
such dependences. Specifications of the 
interdependences can be formulated 
dynamically and provided to the associ- 
ated planning software as part of the 
goal input. Then an optimization algo- 
rithm provided by this program enables 
the planning software to reason about 
the interdependences and incorporate 
them into an overall objective function 
that it uses to rate the quality of a plan 
under construction and to direct its op- 
timization search. In tests on a series of 
problems of planning geological exper- 
iments by a team of instrumented ro- 
botic vehicles (rovers) on new terrain, 
this program was found to enhance plan 
quality. 

This program was written by Tara Estlin, 
Daniel Gaines, and Gregg Rabideau of Cal- 
tech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the Califor nia Institute of Technology at (818) 
393-282 7. Refer to NPO-30 735. 


© Computing Gravitational 
Fields of Finite-Sized Bodies 

A computer program utilizes the clas- 
sical theory of gravitation, implemented 
by means of the finite-element method, 
to calculate the near gravitational fields 
of bodies of arbitrary size, shape, and 


mass distribution. The program was de- 
veloped for application to a spacecraft 
and to floating proof masses and associ- 
ated equipment carried by the space- 
craft for detecting gravitational waves. 
The program can calculate steady or 
time-dependent gravitational forces, 
moments, and gradients thereof. Bodies 
external to a proof mass can be moving 
around the proof mass and/or de- 
formed under thermoelastic loads. An 
arbitrarily shaped proof mass is repre- 
sented by a collection of parallelepiped 
elements. The gravitational force and 
moment acting on each parallelepiped 
element of a proof mass, including those 
attributable to the self-gravitational field 
of the proof mass, are computed exactly 
from the closed-form equation for the 
gravitational potential of a paral- 
lelepiped. The gravitational field of an 
arbitrary distribution of mass external to 
a proof mass can be calculated either by 
summing the fields of suitably many 
point masses or by higher-order 
Gauss-Legendre integration over all ele- 
ments surrounding the proof mass that 
are part of a finite-element mesh. This 
computer program is compatible with 
more general finite-element codes, such 
as NASTRAN, because it is configured to 
read a generic input data file, contain- 
ing the detailed description of the finite- 
element mesh. 

This program was written by Marco 
QuadreUi of Caltech for NASA’s Jet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP (see page 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at (818) 
393-2827. Refer to NPO-40651. 


Custom Sky-Image Mosaics 
From NASA’s Information 
Power Grid 

yourSkyG is the second generation of 
the software described in “yourSky: Cus- 
tom Sky-Image Mosaics via the Internet” 
(NPO-30556), NASA Tech Briefs, Vol. 27, 
No. 6 (June 2003) , page 45. Like its pred- 
ecessor, yourSkyG supplies custom astro- 
nomical image mosaics of sky regions 
specified by requesters using client com- 
puters connected to the Internet. 
Whereas yourSky constructs mosaics on a 
local multiprocessor system, yourSkyG 
performs the computations on NASA’s 
Information Power Grid (IPG), which is 
capable of performing much larger mo- 
saicking tasks. (The IPG is high-perform- 
ance computation and data grid that in- 
tegrates geographically distributed 
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computers, databases, and instruments.) 
A user of yourSkyG can specify parame- 
ters describing a mosaic to be con- 
structed. yourSkyG then constructs the 
mosaic on the IPG and makes it available 
for downloading by the user. The com- 
plexities of determining which input im- 
ages are required to construct a mosaic, 
retrieving the required input images 
from remote sky-survey archives, upload- 
ing the images to the computers on the 
IPG, performing the computations re- 
motely on the Grid, and downloading 
the resulting mosaic from the Grid are 
all transparent to the user. 

This program was written by Joseph Jacob, 
James Collier, Loring Craymer, and David 
Curkendall of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP ( see page 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(818) 393-2827. Refer to NPO-407 61. 


ANTLR Tree Grammar 
Generator and Extensions 

A computer program implements two 
extensions of ANTLR (Another Tool for 
Language Recognition) , which is a set of 
software tools for translating source 
codes between different computing lan- 
guages. ANTLR supports predicated- 
LL(A) lexer and parser grammars, a no- 
tation for annotating parser grammars 
to direct tree construction, and predi- 
cated tree grammars. [“LL(&)” signifies 
“left-right, leftmost derivation with k to- 
kens of look-ahead,” referring to certain 
characteristics of a grammar.] One of 
the extensions is a syntax for tree trans- 
formations. The other extension is the 
generation of tree grammars from anno- 
tated parser or input tree grammars. 
These extensions can simplify the 
process of generating source-to-source 
language translators and they make pos- 
sible an approach, called “polyphase 
parsing,” to translation between comput- 
ing languages. The typical approach to 
translator development is to identify 


high-level semantic constructs such as 
“expressions,” “declarations,” and “defi- 
nitions” as fundamental building blocks 
in the grammar specification used for 
language recognition. The polyphase 
approach is to lump ambiguous syntactic 
constructs during parsing and then dis- 
ambiguate the alternatives in subse- 
quent tree transformation passes. 
Polyphase parsing is believed to be use- 
ful for generating efficient recognizers 
for C++ and other languages that, like 
C++, have significant ambiguities. 

This program was written by Loring 
Cray mer of Caltech for NASA’s Jet Propul- 
sion Laboratory. Further information is 
contained in a TSP (see page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(818) 393-2827. Refer to NPO-30565. ' 


Generic Kalman Filter Soft- 
ware 

The Generic Kalman Filter (GKF) 
software provides a standard basis for 
the development of application-specific 
Kalman-filter programs. Historically, 
Kalman filters have been implemented 
by customized programs that must be 
written, coded, and debugged anew for 
each unique application, then tested 
and tuned with simulated or actual 
measurement data. Total development 
times for typical Kalman-filter applica- 
tion programs have ranged from months 
to weeks. The GKF software can simplify 
the development process and reduce the 
development time by eliminating the 
need to re-create the fundamental im- 
plementation of the Kalman filter for 
each new application. The GKF software 
is written in the ANSI C programming 
language. It contains a generic Kalman- 
filter-development directory that, in 
turn, contains a code for a generic 
Kalman filter function; more specifically, 
it contains a generically designed and 
generically coded implementation of 
linear, linearized, and extended Kalman 
filtering algorithms, including algo- 


rithms for state- and covariance-update 
and -propagation functions. The mathe- 
matical theory that underlies the algo- 
rithms is well known and has been re- 
ported extensively in the open technical 
literature. Also contained in the direc- 
tory are a header file that defines 
generic Kalman-filter data structures 
and prototype functions and template 
versions of application-specific subfunc- 
tion and calling “navigation/ estimation” 
routine code and headers. Once the 
user has provided a calling routine and 
the required application-specific sub- 
functions, the application-specific 
Kalman-filter software can be compiled 
and executed immediately. During exe- 
cution, the generic Kalman-filter func- 
tion is called from a higher-level “naviga- 
tion” or “estimation” routine that 
preprocesses measurement data and 
postprocesses output data. The generic 
Kalman-filter function uses the afore- 
mentioned data structures and five im- 
plementation-specific subfunctions, 
which have been developed by the user 
on the basis of the aforementioned tem- 
plates. The GKF software can be used to 
develop many different types of unfac- 
torized Kalman filters. A developer can 
choose to implement either a linearized 
or an extended Kalman filter algorithm, 
without having to modify the GKF soft- 
ware. Control dynamics can be taken 
into account or neglected in the filter- 
dynamics model. Filter programs devel- 
oped by use of the GKF software can be 
made to propagate equations of motion 
for linear or nonlinear dynamical sys- 
tems that are deterministic or stochastic. 
In addition, filter programs can be made 
to operate in user-selectable “covariance 
analysis” and “propagation-only” modes 
that are useful in design and develop- 
ment stages. 

This program was written by Michael E. 
Lisano II and Edwin Z. Crues of LinCom for 
Johnson Space Center. For further infor- 
mation, contact the Johnson Technology 
Transfer Office at (281 ) 483-3809. 
MSC-23006 


18 


NASA Tech Briefs, September 2005 


